package QuestionDaily;

public class longestAlternatingSubarray_2760 {
    /**
     * 要求过长，参考leetcode
     * @param nums
     * @param threshold
     * @return
     */
    public int longestAlternatingSubarray(int[] nums, int threshold) {
        int count=0,maxcount=0,flag=0; //flag为0即下个需要偶数，为1说明下个需要奇数
        for(int i:nums){
            if(i<=threshold){
                if (flag == 0) { //需要偶数
                    if (i % 2 == 0) {
                        count++;
                        flag = 1;//下个需要奇数
                    } else {
                        maxcount = Integer.max(maxcount, count);
                        count = 0;
                    }
                } else { //需要奇数
                    if (i % 2 == 1) {
                        count++;
                        flag = 0;//下个需要偶数
                    } else {  //数是偶数
                        maxcount = Integer.max(maxcount, count);
                        //不用改变需求，下一个还是需要奇数
                        count=1;
                    }
                }
            }else { //超出范围，遍历下一个
                maxcount = Integer.max(maxcount, count);
                count=0;
                flag=0;  //需求还是偶数
            }
        }
        maxcount = Integer.max(maxcount, count);
        return maxcount;
    }
}
